Uncapacitated lot sizing with backlogging: the convex hull
نویسندگان
چکیده
منابع مشابه
Uncapacitated lot sizing with backlogging: the convex hull
An explicit description of the convex hull of solutions to the uncapacitated lot-sizing problem with backlogging, in its natural space of production, setup, inventory and backlogging variables, has been an open question for many years. In this paper, we identify valid inequalities that subsume all previously known valid inequalities for this problem. We show that these inequalities are enough t...
متن کاملCompetitive Uncapacitated Lot- Sizing Game
A game merging the lot-sizing problem with a Cournot competition model is for the first time theoretically studied. Each player is a producer with her own production facility, modeled as an uncapacitated lot-sizing problem (i.e., production incurs set-up and variable costs and inventories are allowed). A Cournot competition is played in each time period (market) with each player deciding the qu...
متن کاملAlgorithms for Stochastic Lot-Sizing Problems with Backlogging
As a traditional model in the operations research and management science domain, deterministic lot-sizing problem is embedded in many application problems such as production and inventory planning and has been consistently drawing attentions from researchers. In this paper we consider basic versions of lot-sizing models in which problem parameters are stochastic and develop corresponding scenar...
متن کاملA Note on "Lot-sizing with fixed charges on stocks: The convex hull"
We update and complete the proof of Proposition 7 in Van Vyve and Ortega (2004), which states that the projection of a facility location reformulation of an uncapacitated lot sizing problem with fixed charges on stocks (ULSW) to the original space is equivalent to that of the tight shortest path reformulation of ULSW. Their proof is interesting and consists of two cases, only first of which is ...
متن کاملA dynamic uncapacitated lot-sizing problem with co-production
We consider an extension of the dynamic uncapacitated lot-sizing problem to account for co-production, where multiple products are produced simultaneously in a single production run. We formulate the problem as a mixed-integer linear programming problem. We then show that a variant of the well-known zero-inventory property holds for this problem, and use this property to extend a dynamic progra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2007
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-007-0186-5